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Detailed Action 

Specification 

1 . The lengthy specification has not been checl<ed to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

Drawings 

2. The drawings filed on 02/25/2004 have been approved by the Examiner. 

Oath/Declaration 

3. The applicant's oath/declaration has been reviewed by the examiner and is found 
to conform to the requirements prescribed in 37 C.F.R. 1 .63. 

Information Disclosure Statement 

4. The information disclosure statement (IDS) submitted on 06/21/2004 is in 
compliance with the provisions of 37 CFR 1 .97. Accordingly, the information disclosure 
statement is being considered by the examiner. 
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Election/Restrictions 

5. Applicant's election without traverse of elected Group I in the reply filed on 

12/1 1/2006 is acknowledged. The traversal is on the grounds that the claims in Group I 
and II are sufficiently related that there would be negligible burden on the Examiner 
from considering the claims in Group II in conjunction with the claims in Group I. This is 
not found persuasive because each subcombination has utility other than in the 
disclosed combination, i.e.. Group I is directed to enable at least one sense amp 
associated with a line in the way when the information indicates an item is store in the 
way without having a control circuit outputting a plurality of timing signals with a first 
timing signal coupled to the timing input of the data array and a second timing signal 
connected to the enable input of the sense amp. Furthermore, Group II is directed to 
time signals, which is required to searched class 713. note each group is distinct from 
each other and examination of the entire application would cause serious burden to 
examiner since search and examination of Group I does not require to search class 
713. Thus, the restriction requirement is proper. 
The requirement is still deemed proper and is therefore made FINAL. 

6. This application contains claims 10-21 drawn to an invention nonelected with 
traverse. A complete reply to the final rejection must include cancellation of nonelected 
claims or other appropriate action (37 CFR 1 .144) See MPEP § 821 .01 . 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

8. Claims 1-9 and 22-29 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Osada et al., US 6.091 ,629. 

Regarding claim 1 , Osada teaches a method of operating a cache in a computer 
system, the cache storing Items associated with addresses in memory in the computer 
system, the cache having at least one way with a tag array and a data array (Fjg.8), with 
information in the tag array indicating, for each address applied to the cache, whether 
information in the data array is associated with the applied address in memory (Fig.8 
and col.9, lines 42-52), with the data array implemented as an array of cells connected 
to lines and a plurality of sense amps, with a sense amp being connectable to each of 
the lines (Fig.6), comprising, for each of the at least one way: 

a) making a determination, based on information stored in the tag array, whether 
an item associated with the applied address is stored in the way in the data array (col.9, 
lines 42-53); 

b) altering the state of at least one line in the way associated with the applied 
address starting before completing the determination (it is taught as writing data in a 
data array before establishment of a hit signal, col.2, lines 23-29 and col.10, lines 4-5); 
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c) after completing the determination, when the information indicates an item is 
stored in the way in the data array (it is taught as the hit signal is a hit, col. 10, lines 5-8), 
enabling at least one.sense amp associated with a line in the way when it is determined 
that an Item associated with the applied address is stored in the way (col. 6, lines 50-53). 

Regarding claim 2, Osada teaches each sense amp is connectable to a plurality 
of lines and enabling the sense amp associated with a line in the indicated way 
comprises connecting the sense amp to a single one of the plurality of lines selectively 
in response to the information read from the tag array (Fig.6, col.7, lines 48-61). 

Regarding claim 3, Osada teaches additionally comprising providing as a bit in 
the output of the cache, the output of the sense amp (Fig.1 , it is taught as switches). 

Regarding claim 4, Osada teaches the data array is implemented as memory 
having a plurality of banks, with each applied address associated with one or more lines 
in one of the banks and not associated with lines in at least a portion of the plurality of 
banks, the method further comprising, between the time that an address is applied to 
the tag array and an output Is provided from the sense amp, performing a memory 
operation in a bank in the portion of the plurality of banks (Flg.6, col.7, lines 48-64). 

Regarding claim 5, Osada teaches the at least one way comprises 2 ways (2 
ways cache memory is well know in the CAM, it can be considered as two banks in the 
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Fig. 6 of Osada, please also see applicant's specification page 4). 

Regarding claim 6, Osada teaches the at least one way consists of 4 ways (4 
ways cache memory is well know in the CAM, please also see applicant's specification 
page 5 says that a cache can have any number of ways). 

Regarding claim 7, Osada teaches making a determination comprises for each 
way in the cache: reading a tag field from a location in the tag array and comparing the 
value in the tag field to a portion of the bits in the applied address (Fig.8). 

Regarding claim 8, Osada teaches additionally comprising controlling the charge 
on each of the plurality of lines in the data array to place the lines in a predetermined 
state before starting to alter the state of the line (it is taught as place lines in a low signal 
at the time of writing data, col .6, lines 13-14). 

Regarding claim 9, Osada teaches each of the lines comprises a column line in 
the memory and altering the state of at least one line comprises asserting a word line in 
the memory (Fig.1). 

Regarding claim 22, Osada teaches a method of operating a cache in a 
computer system, the cache storing items associated with addresses in memory in the 
computer system, the cache having a tag array and a data array {Fig.8), the data array 
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having a plurality of ways with information in the tag array indicating, for each address 
applied to the cache, in which, if any, way in the data array information associated with 
the applied address is stored (Fig.8 and col.9, lines 42-52), with the data array 
implemented as arrays of cells connected to lines and plurality of sense amps, with a 
sense amp being connectable to each of the word lines (Fig.6), 

a) applying a first portion of the applied address to the tag array to address a 
location in each way of the tag array (Fig.8, col.9, lines 42-44); 

b) comparing a second portion of the applied address to information read from 
the addressed locations in each way of the tag array to produce at a first time, an 
indication of a match between the first input and one of the ways (col.9, lines 42-53); 

c) before the first time, altering the state of lines associated with the first portion 
of the applied address in each way of the data array, with the state of the lines based on 
information stored in the data array (it is taught as writing data in a data array before 
establishment of a hit signal, col.2, lines 23-29 and col. 10, lines 4-5); and 

d) after the first time, sensing the state of a line associated with the first portion of 
the applied address in the data array, with the sensed line selected (col.6, lines 50-53) 
In response to the output of the comparator(it is taught as the hit signal is a hit, col.1 0, 
lines 5-8). 

Regarding claim 23, Osada teaches each of the lines comprises a bit line in a 
semiconductor memory (Fig.1). 
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Regarding claim 24, Osada teaches altering the state of lines comprises 
activating a cell connected to a word line in the semiconductor memory (col.8, lines 11- 
13). 

Regarding claim 25, Osada teaches additionally comprising placing the lines in a 
predetermined charge state (col .8, lines 11-15). 

Regarding claim 26, Osada teaches altering the state of the lines comprises 
altering the charge on each line based on information stored in one memory cell (col.8, 
lines 11-25). 

Regarding claim 27, Osada teaches each of the lines comprises a differential pair 
and altering the charge on the line comprises altering the charge difference between the 
lines(col.8, lines 11-25). 

Regarding claim 28, Osada teaches sensing the state of a line comprises enabling 
a sense amp selected based on the indication of a match (col .6, lines 50-53) 

Regarding claim 29, Osada teaches sensing the state of a line comprises 
activating a multiplexer based on the indication of a match to connect a selected line to 
a sense amp (Fig.6 and Fig. 8). 
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Conclusion 



9. The prior art made of record and not relied upon is considered pertinent to 
applicant'sdisclosure. 



10. When responding to the office action, Applicant is advised to clearly point out the 
patentable novelty which he or she thinks the claims present in view of the state of the 
art disclosed by the references cited or the objections made. He or she must also show 
how the amendments avoid such references or objections. See 37 C.F.R. 1.111 (c). 

1 1 . When responding to the office action, Applicants are advised to provide the 
examiner with the line numbers and page numbers in the application and/or references 
cited to assist examiner to locate the appropriate paragraphs. 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jasmine Song whose telephone number is 571-272- 
4213. The examiner can normally be reached on 7:30-5:30 (first Friday off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hyung Sough can be reached on 571-272-6799. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 



Tanaka 



Us 6717879 B2 
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US 2003/01 56486 A1 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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